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EDGE DEVICE ENTRIES STORED IN LSR1 
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/♦initial ization*/ 

int traced [] /*CHECKS WHETHER ALL POSITIONS ARE CHECKED (CHECKED=1 , UNCHECKED=0) 

int *current_pointer=LSR1 ^INITIALIZES THE CURRENT POSITION IN THE TREE */ 
char edge.entry [] /*EDGE DEVICE ENTRY*/ 
int edge_entry_number /*TOTAL NUMBER OF EDGE DEVIE ENTRIES*/ 
ASERCH ROUTINE*/ 
search 0 { 
while(1)[ 

VIEWS THE chi Id OF A DEVICE POINTED TO BY cur rent_po inter 
IF (traced [chi ld]=0) { 

current_pointer=chi Id: AMOVES TO AN UNCHECKED CHILD.*/ 

traced[chi ld]=1 : 

ELSE IF (ALL CHILDREN ARE CHECKED. ) { 

current_pointer=parent AMOVES TO THE parent/* 
IF(parent=nul I) { 

^ break; /*THE SEARCH IS COMPLETED.*/ 

cont i nue ; 

} 

/•JUDGES WHETHER IT IS AN EDGE DEVICE.*/ 

IF(L BIT POINTED TO BY cur rent jointer IS ZERO.) { 

edge.entry [edge_entry_number] =parent DEV I CE ; 
^ ++edge_entry number; 

/♦ADDS AN ENTRY OF A NETWORK CONNECTED TO AN EDGE DEVICE.*/ 

IF(L BIT POINTED TO BY cur rent_po inter IS ZERO.) { 

RELATES THE ip address POINTED TO BY curren_pointer TO 
edge_entry[edge_entry_number] (ENTRY ADDITION) ; 

} 

return (0) ; 
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